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Abstract 

We exhibit sufficient conditions for a monoidal monad T on a monoidal category C to induce 
a monoidal structure on the Eilenberg-Moore category C T that represents bimorphisms. The 
category of actions in C T is then shown to be monadic over the base category C. 



Introduction 

The original motivation for the current work stemmed from the observation that the category 
C M of actions of a monoid M in a monoidal category (C, $$>,E) is monadic over its base (see 
Proposition 3.2.1 below). When the base monoidal category is itself an Eilenberg-Moore category 
C T , the composition of the forgetful functors (C T ) M — > C T and C T — > C is monadic again in 
classical examples: the category of it!-modules, seen as a category of inactions in the category 
Set A = AbGrp of abelian groups, is monadic over Set, and the category of actions of an integral 
quantale in the category Set p = Sup of sup-semilattices is monadic over Set [15]. These instances 
suggest the following underlying principle: 

The category (C T ) M of actions of a monoid M in a monoidal Eilenberg-Moore category 
C T is monadic over C. 

In order to define actions in C T , we first need a tensor ( — IE — ) on C T that encodes the "bilinear" 
nature of the action morphism M m X — > X. The providential structure is provided by a 
monoidal monad on (C, <g>, E) that allows the introduction of morphisms in C that are "T-algebra 
homomorphisms in each variable", as originally suggested in [11]. 

Let us say a word on the technical setting we adopted for this work. In [7, 8, 9, 10], Kock presents 
the fundamentals of symmetric monoidal monads in a context of closed categories. However, 
closedness does not appear to play an explicit role in the classical construction of the tensor 
product on AbGrp or Sup. It also seems reasonable to aim for an action morphism that occurs 
as an algebraic structure M ® A — > A on A, rather than as a morphism of monoids M — > [A, A] 
(where [— , — ] would designate an internal horn). Hence, we chose to follow [4] and consider a base 
category whose monoidal structure is neither assumed to be symmetric, nor closed. Alas, the 
result we needed in op.cit. is presented with a somewhat obscure proof (in particular, the proposed 
construction of the unit isomorphism in C T seems a bit brusque). This lead us to our current 
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version of Theorem 2.5.5 that, in turn, provided the necessary ingredients to prove the sought 
result in Theorem 3.3.3. We note that the hypotheses of Theorem 2.5.5 involve conditions on the 
tensor (— IS — ) that might be unpractical to verify, as the latter is realized via a coequalizer. To 
remedy this, Theorem 2.6.4 proposes hypotheses that can be tested directly on the base category 
in the non-closed case (to be compared with Corollary 2.5.7). 

Our work is thus structured as follows. In Section 1, we establish the relevant definitions and 
notations pertaining to monoidal monads. We also recall that these are fundamentally linked 
to monoidal structures of Kleisli categories. In Section 2, we recall how bimorphisms and the 
tensor on C T induced by a monoidal monad T are related. Proposition 2.2.2 then exhibits the link 
between the tensor proposed in [11] with the one studied in [4]. We also review some useful facts 
about reflexive coequalizers, and recall in 2.5.3 that the tensor in C T of free algebras is the free 
algebra of their tensor in C (see [4, Proposition 21]). This observation is crucial to establish that 
the tensor on C T is associative, a fact that is proved in Theorem 2.5.5, and again in Theorem 2.6.4 
with alternative hypotheses. We then consider algebraic functors C T — > C § induced by monoidal 
monad morphisms § — > T, and show that they are themselves monoidal. Once C T is equipped 
with the adequate monoidal structure, we turn our attention to actions in Section 3. Our main 
result is, as mentioned above, that the monadic functors (C T ) M — > C T and C T — > C compose 
to form yet another monadic functor (C T ) M — > C. We conclude by showing that the classical 
restriction-of-scalars functor between categories of modules is algebraic. 

Throughout the text, we illustrate the various notions introduced with the classical examples 
mentioned above, that is, with structures related to the free abelian group and the powerset 
monads. Example 2.6.5 also demonstrates that binary coproducts in C T can be interpreted as 
the tensor induced by binary coproducts in C. Of course, these examples are far from being 
exhaustive, but we feel that they adequately represent the concepts developed, while hinting at 
further applications. 

1 Basic structures 

1.1 Monoidal categories. Let C be a monoidal category, with its tensor denoted by (— ® — ) : 
C x C — ?► C, its unit by E, and its structure natural isomorphisms by 

ax,Y,z ■ (X ®Y) <g> Z -> X ® (Y <g> Z) , X x : E ® X -> X , p x : X ® E -> X . 

When the monoidal category C is symmetric, we denote by ax,Y '■ X ® Y — > X ® Y the compo- 
nents of its braiding natural isomorphisms (see [13] or [3]). We will denote a monoidal category 
(C, ®, a, E, A, p) or (C, (g>, a, E, A, p, a) more briefly by (C, <g>, E). 

1.1.1 Example. The monoidal category recurrent in most of our examples is the category 
(Set, x, {*}) of sets and maps with its cartesian structure. 

1.2 Monoidal monads. Let (C, ®,E) be a monoidal category. A functor T : C — > C, with a 
map rjE '■ E — > TE, and a family of maps k = (kxy '■ TX <g> TY — > T{X ® Y))x,YeobC natural 
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in X and Y, is monoidal if (T,t]e,k) is compatible with the associativity and unitary natural 
transformations of (C, (E), E), so that one has for all X, Y, Z € ob C: 

(1) k X) y®z ■ 0-tx ® k y ,z) ■ a T x,TY,TZ = Ta x ,Y,z ■ k x ®y,z ■ («x,Y ® 1 tz), that is, the diagram 
(tx <g> ry) <g> TZ T(X ® Y) ® TZ — T((X ® y) ® Z) 



tx (g (ry ® tz) tx <g> r(y ® z) — t(x ® (y ® z)) 

commutes; 

(2) TAx ■ ke,x ■ {ve ® Itx) = Atx and Tpx ■ k x ,e ■ 0-tx ® ^e) = Ptx, that is, the diagrams 
E®TX TE ® TX — T(E <g> X) TX E TX <g> TE — T(X ® £) 



and 



TA 



7> 



commute. 



A monad T = (T, rj, fx) is monoidal if the functor T : C — >■ C comes with a family of maps 
K = ( K x,Y '■ TX (g) Ty — > T(X ® y))jf,yeobC) natural in X and y, that make (T, t]e,k) a 
monoidal functor, and such that the following conditions are satisfied for all obC: 

(3) n X y ■ (r]x ®Vy) = Vx®Y, that is, the diagram 

x®y 





rx<g> Ty 



-*T(x<g>y) 



commutes; 

(4) ^x®y ■ Tk X) y ■ ktx,ty = k>x,y • (fJ-x ® A*y), that is, the diagram 

Tk-k 



TTX ® TTy ■ 

tx « ry - 



■+ tt(x ® y) 



+ T(x®y) 



commutes. 

In the case where (C,<g),.E) is symmetric, the monoidal monad (T, ft) is itself symmetric if the 
following condition is satisfied for all X, Y € ob C: 
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(5) Ky,x • o~tx,ty = T(Jx,Y • Kx,Y> that is, the diagram 



TX&TY 



K 



>T(X®Y) 



a 



To 



TY ®TX 



>T(Y®X) 



commutes. 
1.2.1 Examples. 

(1) The identity monad I = (lc, 1, 1) on a monoidal category C is a monoidal monad via the 
identity natural transformation (lx®y ■ X ®Y — > X ® ^)x,YeobC- The monoidal monad 
is symmetric whenever C is. 

(2) The free abelian group monad A = (A, )) on (Set, x,{*}) is a symmetric monoidal 
monad via the natural transformation k whose component nx,Y '■ AX x AY — > A(X x Y) 
sends a pair ( Ylxex n x ' x -, SyeY n v ' v) (with all coefficients rii integers) to the element 



(3) The powerset monad P = (P,[j, {—}) on Set (with its cartesian structure) is a symmetric 
monoidal monad via the natural transformation i whose component l x ,y '■ PX x PY — > 
P(X x Y) sends a pair of subsets (A, B) to their product A x B C X x Y. 

(4) Any monad T on a category C whose monoidal structure is given by finite coproducts (so 
(g> = + and E = is the initial object in C) is monoidal with respect to the connecting 
C-morphisms k a ,b :TA + TB — > T(A + B). 

Monoidal monads correspond to monoidal structures of the Kleisli category, as follows. 

1.2.2 Proposition. Given a monad T on a monoidal category C, there is a bijective correspon- 
dence between the following data: 

(1) families k = (kxy '■ TX (g> TY — > T(X (8) Y))xy£obC of C-morphisms natural in X and Y 
making T a monoidal monad; 

(2) monoidal structures on the Kleisli category Cj such that the left adjoint functor Fj : C — > Cj 
is strict monoidal. 

Moreover, (T, k) is symmetric precisely when the corresponding monoidal structure on Cj is 
symmetric. 

Proof. Given a C-morphism nz,w, and C-morphisms / : X — > TZ, g : Y — > TW, one can define 
the C-morphism / ®t 9 '■= kz,w ■ (/ ® g) ■ X ®Y — > T(Z ® W), thus equipping Cj with a tensor 
®T for which Fj is strict monoidal. Conversely, if Cj is monoidal with a tensor ®j, then strict 
monoidality of Fj forces equality X ®t Y = X ®Y for all C-objects X and Y, and one can define 
kx,y '■= Itx Ity- (See for example [4, Proposition 8].) □ 
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1.3 Monoidal monad morphisms. Let (§,<■) and (T, n) be monoidal monads on a monoidal 
category (C, (g>, E). A monad morphism <j) : S — ► T is monoidal if, for all X, y G ob C, the equality 
^XigiY • Lx,Y = • {4>x ® <Py) holds, or equivalently, the diagram 



SX ® ■ 



^s(x®y) 



TX(g)Ty 



r(x ® y) 



commutes. 



1.3.1 Example. For any monoidal monad (T, k) on (C,<S>,£0, the unit ?] : (1,1) — > (T, k) is a 
monoidal monad morphism. 

The correspondence of Proposition 1.2.2 extends to morphisms. 

1.3.2 Proposition. Given a monad T on a monoidal category C, there is a bijective correspon- 
dence between the following data: 

(1) monoidal monad morphisms <fi : S — > T; 

(2) strict monoidal functors L : C§ — > Cj that commute with the left adjoint functors from C: 

C 




Proof. The one-to-one correspondence between monad morphisms and functors between the 
Kleisli categories is standard (see for example [14, Theorem 2.2.2]): a monad morphism <fi : S — > T 
defines a functor L : C§ — > Cj that is the identity on objects and sends a C§-morphism 
/ : X — > SY to the Cf-morphism <f>y ■ f : X — > TY; conversely, a functor L as in (2) de- 
fines a monad morphism <j) : S — > T via its components (fix '■= L(l$x) ■ SX — > TY. One easily 
verifies that if (ft is monoidal, then L is strict monoidal, and that the converse holds, too. □ 



2 The monoidal structure of C 



The prototypical tensor product that we wish to study is provided by the tensor product of 
i?-modules. The role of this tensor is to represent bilinear maps. In our setting, the monoidal 
structure of the monad allows the introduction of the notion of such a "morphism in each variable" 
(as suggested in [11] and [8]). 



2.1 Bimorphisms. Let (T, k) be a monoidal monad on a monoidal category (C,<S>,E), and 
denote by C T its category of Eilenberg-Moore algebras. For T-algebras (A, a), (B,b), and (C, c), 
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we say that a C-morphism f : A® B — > C is a C T -bimorphism 1 (or simply a bimorphism) if the 
diagram 

TA ® Ti? — g> 5) — ^ TC 

6 

/ 



(2.1.i) 



commutes. The set of all bimorphisms / : (A, a)®(B, b) — > (C, c) is denoted by C T (^4, B; C). 

2.1.1 Examples. 

(1) For the identity monad I = (lc, 1, 1) on a monoidal category C, with the identity natural 
transformation, C^-bimorphisms are just C-morphisms since C 1 = C. 

(2) For the free abelian group monad A, the category Set A is isomorphic to AbGrp, the category 
of abelian groups. Via the natural transformation re of Example 1.2.1(2), a Set A -bimorphism 
/ : A x B — > C is a map that is additive in each variable. 

(3) For the powerset monad P on Set with the natural transformation i of Example 1.2.1(3), 
the Eilenb erg-Moore category Set p is isomorphic to Sup, the category of complete sup- 
semilattices. With this interpretation, a Set p -bimorphism / : A x B — 5-Cisa map that 
preserves suprema in each variable. 

The next result shows in what sense a bimorphism captures the idea of a "morphism in each 
variable" . 

2.1.2 Proposition. Let (T, re) be a monoidal monad on a monoidal category (C, ®, 2£). For T- 
algebras (A, a), (B,b), and (C, c), a C-morphism f : A®B — > C is a C T -bimorphism if and only 
if both diagrams 



A (gi TB J!^!^. t(A ® B) — LL_> TC 



1®6 

A® B ■ 
commute. 



and 



TA®B^^T(A®B) 



A® B ■ 



Tf 



*TC 



Proof. If / is a C T -bimorphism, then one can append each of the following commutative diagrams 



A ®TB TA ® TB 




TA®B TA <g> TB 



and 




1 These bimorphisms should not be confused with the C-morphisms that are at the same time monic and epic. 
Since we do not consider the latter, there is little reason to avoid the bimorphism terminology. 
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to the left of (2. l.i) to obtain the respective diagrams of the statement. Conversely, if the two 
diagrams of the statement commute, then 

/ • (a ® b) = f - (1 A ® b) ■ (a ® 1 TB ) 

= c-Tf ■ k a ,b ■ (j]A ® Itb) ■ (a <g> l TB ) 

= c-Tf ■ k a ,b ■ (Ta <g T1 B ) ■ (rjTA <S> Itb) 

= c • T(f ■ (a <g> • k T a,b • ijlTA ® Itb) 

= c • T(c • T/ • ka,b ■ 0-ta ® ??b)) • !^ta,b ■ {vta ® Itb) 

= c-Tf ■ ha®b ■ Tk a ,b ■ T{l TA ® rj B ) • k T a,b ■ (vta ® Itb) 

= C-Tf ■ [1A®B ■ Tk A ,B ■ K TA ,TB ■ (TItA ® TV/b) • (t? Tj4 <g 1 TB ) 

= c-Tf ■ k a ,b ■ (fJ>A ® Mb) • (??TA ® T^s) = c-Tf ■ K A ,B ■ 
This shows commutativity of (2. l.i). □ 
2.1.3 Proposition. Lei (T, re) 6e a monoidal monad on a monoidal category (C,®,E). Then 

C T (- -; -) : (C T x C T ) op xC 1 ^ Set 

is a functor defined by 

C J (g,h;k)(f) :=k-f-(g®h) 
for all C T -morphisms g : A' — A, h : B' — ^ _B, fe : C — > C , and bimorphisms f : A<E> B — > C. 

Proof. The given functor is well-defined. Indeed, for C-morphisms /, g, h, k as in the claim (and 
T-algebras (A, a), (B,b), (C,c), {A', a'), {B',b'), {C',c')), one has 

c ■ T(k ■ f ■ (g®h)) ■ k a >,b> = k-c-Tf ■ k A) b ■ (Tg <g> Th) 

= k- f ■ {a®b) ■ (Tg®Th) = k- f -{g®h)-{a ®b') , 

so that C J {g,h;k)f is in C T (A', B'; C). Functoriality is immediate by monoidality of C. □ 



2.2 Tensor products. Let (T, re) be a monoidal monad on a monoidal category (C,®,E). The 
tensor product qA,B '■ T{A <g> B) — > (A El B, a M b) of T-algebras (.A, a) and (5, 6) is given by the 
following coequalizer diagram 

H-Tk 

T(TA ® TB) i T(A ® B) — > AsB 

T(a®6) 

111 C T . We often assume that qA,B is implicit and speak of the tensor product {A El B, a IX 6), or 
simply A IE B. For C T -morphisms 5 : (A, a) — > (A', a'), h : (B, b) — > (B', b') 7 one has 

1A',B' ■ T(g <g h) ■ ha®b ■ Tk a ,b = QA',B' ■ ^A',B< ■ TT(g ® /i) • Tka,b 

= Qa',b' ■ Va>,b> ■ Tk a >,b> ■ T{Tg ® Th) 

= q A >,B> ■ T(a ® b') ■ T(Tg g> Th) = qa',B' ■ T(g <g h) • T(a ® 6) , 
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so there is a unique C T -morphism gmh : Am B — > A' m B' with (gmh) ■ qA,B = QA'.B' ' T(g ® h), 
and the diagram 



T(A®B) 



T{g®h) 



^AmB 



T(A' ® B') — ^ A' h B' 



commutes. 



We say that C T has tensors when (JA,b exists for all T-algebras A and B. In particular, if C T has 
reflexive coequalizers, then it has tensors. For C T to moreover be a monoidal category, we also 
need associativity and unitary C T -morphisms that make the corresponding coherence diagrams 
commute. This is the subject of Theorem 2.5.5. 



2.2.1 Convention. For the sake of convenience, from now on we say that a diagram of the 
form 



X 



±Y- 



f 



commutes if / ■ g = f • h. 

2.2.2 Proposition. Given a monoidal monad (T, k) on a monoidal category (C, ®,B) and T- 
algebras (A, a), (B,b), the following statements are equivalent for all C-morphisms f : T(A ® 
B) -> C: 



(i) the diagram T(TA ® TB) 



(ii) the diagram T(TA ® TB) 



T(a® 
/i-T(/e-(»7-o®l)) 



^ T(A ® B) 



-> C commutes; 



T(A®B) 



f 



-> C commutes. 



/x-T(/c.(l®r7-6)) 

Proof. Suppose that / • ha^b ■ Tka,b = / ■ T"(a ® 6). Then one immediately obtains 

/ • ha®b ■ T(k a ,b -(vA-a® Its)) = / • T(a ® b) = f ■ (j, a ®b ■ T(k a ,b • (Ita ® ?7b ■ &)) • 

Conversely, suppose that / • ^a®b ■ T(ka,b • (rjA ■ a ® Irs)) = / ■ MA®B • T(k a ,b • (Ita ® ?7b ■ &)) 
holds. One first notes 



/ • T(a ® 6) = / ■ /U^b • Tn A ®B 

= f ■ VA®B • T(ka,B 

= f ■ Ma®b • T(ka,b 
= f ■ Ha®b ■ T(ka,b 

= f ■ MA®B ■ T(ka,B 



T(a ® b) 

(VA ® • {a ® 6)) 
(77,4 • a ® 1 T b) ■ (Ita ® Vb ■ &)) 
(Ita ®VB-b) ■ (Ita ® ?7b ■ 6)) 
(Ita ® • &)) , 
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so 

/ • T(a ® 1b) = / • Ha®b ■ T(k a ,b ■ (It A ® ?7b)) and 
/ • T(a <g) 6) = / • • T(ka,b • • a <8> 1 T b)) • 

These equalities, together with the fact that 

ka,b = k a ,b ■ (VA ® Mb) • (vta ® rr/ B ) 

= /M®B ' Tka s B ■ K T A,TB ■ {ItTA ® TV?b) ■ (??TA ® Itb) 
= /M®B ' T(KA,B ■ 0-TA <8> ??b)) • KTA,B • (ijTA <8> Itb) 

yield 

/ ' fJ'AigiB ■ Tk A ,B = f ■ VA®B ■ T(n A( g,B ■ T(KA,B ■ (^TA ® Vb)) ' K T A,B ' (f]TA ® Itb)) 
= / • /M®B • T(ka,B ■ (iTA ® ??b)) • VTA®B • T(k T A,B • (VTA ® Itb)) 

= / • T(a ® 1b) • /iTA®B • T(k T a,b ■ (vta ® Itb)) 
= / • HA<g>B ■ T(ka,b ■ (r]A ■ a <g> Itb)) = / • r(a ® 6) , 

as required. □ 

2.2.3 Corollary. Bei (T, ft) 6e a monoidal monad on a monoidal category (C,®,E) such that C T 
has tensors. Then for T- algebras (A, a) and (B,b), the diagram 

V,-T{K-{r)-a®l)) 

T(TA ® TB) \ T(A ® B) > Am B 

/x-T(/c.(l®>7-6)) 

is a coequalizer in C T (roi/i <?yi,B as defined in 2.2). 

Proof. This is an immediate consequence of the previous Proposition. □ 

2.2.4 Remarks. 

(1) Corollary 2.2.3 confirms that the coequalizer suggested to define a tensor in [11, Remark, 
Section 1] is the same as the one appearing in [1, Proposition 16]. 

(2) As remarked by Linton [12], the study of bimorphisms trivializes for certain monads. For 
example, suppose that T is a monoidal monad on (Set, x,{*}) whose T-algebras X have 
two miliary operations 0, 1 : {*} — > X and a binary one (—)*(—) : X x X — > X such that 

* x = and 1 * x = x 

for all x € X. If / : A x B — > C is a bimorphism, then 

/(a,l) = l and /(0,6) = 

for all a G A, b G B, so that 1 = /(0, 1) = 0. Hence, if c € C, then c = l*c = 0*c = 0. 
That is, the only bimorphisms / : A x B — > C are those for which C is a singleton. (See 
also Remark 2.3.5.) This observation applies in particular to bimorphisms in the category 
of semirings. 
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2.3 Representing bimorphisms. A major motivation to the introduction of tensor products 
in categories of -R-modules is the representation of bimorphisms. Here, we show that the tensor 
product of 2.2 plays that role with respect to the bimorphisms of 2.1. 

2.3.1 Proposition. Let (T, ft) be a monoidal monad on a monoidal category (C,®,E) such that 
C T has tensors. Then 

C T (- a-,-): (C T x C T ) op xC T ^ Set 

is a functor. 

Proof. Immediate by functoriality of (— ® — ) and T (see 2.2 and Proposition 2.1.3). □ 

The relation between bimorphisms and the tensor product is the subject of the following re- 
sults. 

2.3.2 Lemma. Let (T, k) be a monoidal monad on a monoidal category (C, <S>, E). For T-algebras 
(A, a), (B,b), (C,c), the following statements are equivalent for any C-morphism f : A®B — > C: 

(i) f is a bimorphism; 

(ii) The diagram T(TA (g> TB) ~ j T(A (g> B) °' Tf > C commutes. 

T(a®b) 

Proof. If / is a bimorphism, then 

c-Tf ■ (j,a®b ■ Tk a ,b = c-Tc- TTf ■ Tk a ,b = c-Tf ■ T(a <g> b) . 
Conversely, if the diagram in (ii) commutes, then 

c-Tf ■ k a ,b = c-Tf ■ ^ A ®B ■ ri T (A®B) ' k a,b = c-Tf ■ T(a <g> b) ■ t]ta&tb = f ■ (a<S>b) , 
so / is a bimorphism. □ 

2.3.3 Lemma. Let (T, k) be a monoidal monad on a monoidal category (C, (8>,-E) such that C T 
has tensors. For T-algebras (A, a), (B,b), and (C, c), the following statements hold. 

(1) If f : A® B — > C is a bimorphism, then there is a unique C 1 -morphism f : Am B — > C 
such that 

T(A®B)^-^TC 

i 



AmB — >C 



commutes. 



(2) If g : Am B — > C is a C T -morphism, then g ■ qA,B ■ VAtgiB : A® B — > C is a bimorphism 
that induces g, that is, g ■ qA,B • f]A®B = 9- 
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Proof. Since c • Tf is a C -morphism, the first claim follows directly from Lemma 2.3.2 and the 
universal property of the coequalizer qA,B- 

Given a C T -morphism g : A m B — > C, one uses that qA,B is a coequalizer and that g ■ (}a,b '■ 
(T(A <S> B),ha®b) — > (C, c) is a C T -morphism to write 

9 • Qa,b • r]A(g>B ■ (a (8) 6) = g ■ qa,b ■ T(a ® b) ■ t]ta®tb 

= 9 ■ QA,B • V-A&B ■ Tka,B ■ VTA&TB 
= 9 ■ QA,B ■ LlA®B ■ VT{A®B) ■ K A,B 
= 9 ■ QA,B ■ HA®B ■ Tt]a®B ■ KA,B 

= c • T(g ■ qa,b) ■ Tt}a®b • ^a,b = c ■ T(g ■ q A ,B • VA®b) ■ K A,B , 
showing that g • qa,b ■ f]A®B is a bimorphism. Since 

c • T(g ■ qA,B ■ VA®b) = 9 • QA.B ■ H-A&B • Trj A ^B = 9 • QA,B , 

the C T -morphism induced by g ■ qa,b • VA®b is indeed g. □ 

2.3.4 Proposition. Let (T, k) 6e a monoidal monad on a monoidal category (C,<g>,E) such that 
C T has tensors. For T- algebras (A, a), (B,b), and (C, c), there is a bijection 

C T {A,B;C) ^ C J {AmB,C) 

natural in each variable. 

Proof. The required bijection is described in Lemma 2.3.3. Indeed, if g : Am B — > C is a C T - 
morphism, then / = g-qA,B'f]A®B is a bimorphism, to which corresponds the unique C -morphism 
g : Am B — > C. Conversely, if / : A B — s>Cisa bimorphism, then there is a C T -morphism 
f : Am B — > C such that c • Tf = f ■ qA,B] according to Lemma 2.3.3, one obtains in return a 
bimorphism 

9 = f ■ QA,B • ?1A®B =C-Tf ■ T] A ®B =c-r)c ■ f = f ■ 

For a C T -bimorphism / : A® B — > C, and C T -morphisms g : A' — > A, h : B' — > B, k : C — > C", 
one has 

k-J-{gmh)- q A i, B > = k ■ / ■ q A ,B ■ T(g ® h) = k ■ c ■ Tf ■ T(g ® h) = c' ■ Tk ■ Tf ■ T(g ® h) , 
that is, 

k ■ f ■ {g ® h) = k ■ J ■ (g m h) 
(by unicity of the induced C T -morphism). Hence, the bijection is natural. □ 

2.3.5 Remark. In the trivial cases where the only bimorphisms are C-morphisms f : A®B — > I 
into the terminal object of C (as in Remark 2.2.4(2)), Proposition 2.3.4 shows that AmB = /: the 
identity C T -morphism IamB corresponds to a bimorphism / : A<g>B — > AmB, so that AmB = I. 
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2.4 Reflexive coequalizers. We recall here some basic results pertaining to reflexive coequal- 
izers, and thus applying to the coequalizer q defined in 2.2. 

2.4.1 Proposition. A functor F : X x Y — > Z preserves reflexive coequalizers if and only if 
F(X,—) : Y — > Z and F(—,Y) : X — > Z preserves reflexive coequalizers for all X £ obX, 

y e obY. 

Proof The necessity of the statement is immediate since F(X,g) = F(lx,g) and F(f,Y) = 
F(f, ly) for all X G obX, Y € obY. For the sufficiency, see the dual of [5, Corollary 1.2.12]. □ 

Since we wish to study the tensor products Am B defined via the reflexive C T -coequalizer qA,B '■ 
T(A<g)B) — > AmB, we recall below two results pertaining to the existence of such colimits. 

2.4.2 Proposition. Let T be a monad on C. If C has reflexive coequalizers and T preserves 
them, then the forgetful functor C T — > C creates them. 

Proof. See [11, Proposition 3]. □ 

2.4.3 Proposition. If T is a regular monad on C, then C T has all colimits that exist in C. 

Proof. See [1, Proposition 20.33]. □ 



2.5 The monoidal Eilenberg Moore category. Consider a monoidal monad (T, k) on a 
monoidal category (C, <g>, E). Theorem 2.5.5 presents sufficient conditions for the C T -morphisms 

q A ,B : T(A®B) — > AmB 

to induce a monoidal structure on C T . The proof of this result relies in part on the explicit 
description of the coequalizer qxA,TB ■ T(TA <g) TB) — > TA IE TB defined in 2.5.3. 

2.5.1 Lemma. Let T be a monad on a category C. For C-morphisms r : Z — > TY , s : Z — > Y , 
and p : TY — > X, 

(p ■ fiy ■ Tr = p ■ Ts) (p ■ r = p ■ rjy ■ s) . 

Proof. One simply has 

p ■ r = p ■ fiy • TfrY ■ r = p ■ [iy ■ Tr ■ r\z = p ■ T s ■ T}z = p ■ r\y ■ s . 

□ 

2.5.2 Proposition. Let (T, re) be a monoidal monad on a monoidal category (C,(g>, E). The 
following statements hold: 

(1) the diagram 

M' Tk ,,.Tk 

T(TTA <g> TTB) ! T(TA ® TB) — ► T(A ® B) 

forms a coequalizer in C T ; 
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(2) if f : A — > A' and g : B — >■ 5' are C-morphisms, then T(f <g> g) : T(A <g> 5) — > T(A' (g> JB') 
is i/ie unique C 1 ' -morphism that makes the diagram 

ll-Tk 

T(TA ® TB) — ► T(A <g> B) 



T(Tf®Tg) 



T(TA' ® TB') T(A' S') 



commute. 



Proof. By naturality of \x and the fact that \x ■ \xT = • T/z, one has 

Ma®b • Tka,b ■ Hta®tb ■ Tkta,tb = HA®B ■ T[1A®B ' TTka,b ■ Tkta,tb 

= ^a®b ■ Tka,b ■ T([1A <8 Hb) , 

so the diagram in the statement commutes. Suppose that / : (T(TA <g> TB), hta®tb) — > (C, c) 
is a C T -morphism that makes 

T(TTA TTB) \ T(TA ® TB) — - — ► C 

commute. Setting / := / ■ T(tta (g> tjb), one has 

/ • MA®B • Tka^b = f ■ HA®B ■ Tk a ,b ■ T(Tt] A ® Tn B ) 
= c-Tf ■ Tk a ,b ■ T(Tn A ® Tr] B ) 
= c-Tf ■ Ttita®tb = f 

by using the equality / • kta,tb = / ■ Vta®tb • (/M <8> (J-b) following from Lemma 2.5.1. Since 
HA®B • Tka,b is an epimorphism, the comparison C T -morphism / is uniquely determined. 

The diagram in the concluding statement commutes by naturality of fi and k, and the unicity of 
the induced map follows from the fact that ha®b ' Tka,b is epic. □ 

2.5.3 Identifying coequalizers. In view of Proposition 2.5.2, we can set 

Qta,tb ■= HA®B ■ Tk a ,b and TA m TB := T{A ® B) 

for all A, B S ob C. Hence, if / : TA — > TA' and g : TB — > TB' are C-morphisms, then 

TfmTg = T{f <g> g) : TA m TB — 5> TA' ® TB' . 

If moreover the coequalizer qA,B '■ T(A<g>B) — > AmB exists in C T , it follows from commutativity 
of 

T(TA ® TB) T(A B) 
T(A ® B) ► As B 
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that 

QA,B = a&b . 

These identifications will be used without necessarily further mention in the proof of Theo- 
rem 2.5.5. 

2.5.4 Remark. The following result states that, under certain hypotheses, (C T , El, TE) becomes 
a monoidal category with associativity and unitary structure morphisms induced by those of 
(C, <S>, E). The meaning of this term is made clear directly in the proof in an attempt to avoid a 
rather cumbersome direct definition. 

2.5.5 Theorem. Let (T, k) be a monoidal monad on a monoidal category (C,<S),E) such that all 
the coequalizers qa,b exist in C T . If 

T(TA <g> TB) B TTC \ T(A ®B)mTC > (AmB)mC 

T(a®b)®Tc 

TTA g T(TB <g> TC) j TA ® T{B ® C) ► Am(BmC) 

TamT(b®c) 

are coequalizer diagrams and qA,B^Qc,D are epimorphisms (for allT-algebras (A, a), (B,b), (C, c) 
and (D,d)), then (C T ,®,TE) is a monoidal category with structure morphisms induced by those 
of(C,®,E). 

Moreover, if (C, <8>, E) and (T, k) are symmetric monoidal, then so is (C T , Kl, TE). 

Proof. In this proof, we consider T-algebras (A, a), (B, b), (C, c), (D, d), as well as (A 1 , a'), (£>', b'), 
(C>,c>). 

Associativity. By 2.5.3 and the definitions of a and n, both the inner and outer squares in 
T{{TA ® TB) ® TC) \ T({A ® B) ® C) 

T(a®b)sTc 



Ta 



Ta 



TamT(b®c) 

T(TA ® (TB ® TC)) I T(A ® (B <g> C)) 

commute in C T . By hypothesis, qA,B®c and a^qB,c are coequalizers, so there is a C T -isomorphism 
oa,b,c '■ {AmB)mC Am(B mC) induced by Ta: 

T((A ® B) ® C) — — > (AmB)mC 

Ta 

T(A ®(B® C)) — — ► Am(BmC) 
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Note that for C T -morphisms / : (A, a) -> (A', a'), g : (B,b) -> (5', 6,), h : (C,c) -> (C",c'), the 
diagram 

T((A®5)®C) 

(f®g)®h 



■ (A' a 5') b C" ; 



T((f®g)®h) 

T((A' B') <g> C) 

commutes, and there is a similar diagram for f m{gmh). Naturality of Ta, commutativity of the 
diagrams for (/ El g) B h, f m (g m h) and oa,b,c together with the fact that qA,B h c is epic yield 
naturality of a: 

(AmB)mC — ^— > A b (J3 m C) 

(fmg)mh fm(gmh) 

(A' m B') b C" — A' B (5' b C") . 
Commutativity of the coherence diagram 

{{A ®B)®C)®D — (AmB)m(Cm D) — Am(Bm(Cm D)) 



(Am(BmC))mD 



^Am((BmC)mD) 



follows from commutativity of the coherence diagram of T{({A ®B)®C)®D), the definition and 
naturality of a, the fact that qA,B = amb, and the hypothesis that (qA,B ^ c) m d = qa,b B qc,D 
is epic. 

Unitariness. For a T-algebra (A, a), the composite C-morphism 

TE ® A TE g> T.4 — T(E <g> A) -^4 T.4 A 
is a bimorphism: on one hand, we have 

a ■ T(a ■ T\ A ■ k e ,a ■ 0-TE <B> Va)) • «te,a 

= a ■ TX A ■ HE®A ■ Tk E ,A ■ K T E,TA ■ (ItTE ® T^a) 

= a • T\ A ■ he, A • (me ® Ma) ■ (Itte ® Tt/a) 
= a • TAa • ^e, A ■ (me ® Ita) , 

and on the other hand, 

a • TX A ■ k e ,a ■ (Its ® ??a) • (me <8> a) 

= a • TAa • • (Its <8> Ta ■ r] TA ) ■ (me ® Ita) 

= a • Ta • TA T a • ke,ta ■ (Ite <8> ??ta) ■ (me ® Ita) 

= a- ha- T(TXa ■ ^e, a ■ (ve <S> Ita)) ■ k e ,ta ■ (Ite ® ??ta) ■ (me <8> Ita) 

= a • TAa • Me®a ■ Tk E)A ■ hte,ta ■ (Tr) E <S> vta) • <8> Ita) 

= a • TA A • k £j a • (me ® Ma) ■ (Tt/e <g) t/ T a) • (me <E> Ita) 

= a • TAa ■ k E)A • (me <8> Ita) • 
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By Lemma 2.3.3, there is therefore a unique C T -morphism A^ that makes the diagram 



T(TE <g> A) — — ^ TA 



TE m A ■ 



commute. Its inverse is the C T -morphism induced by / := qTE,A'T(rjE<S)lA) , TX A 1 : TA — > TEmA. 
Indeed, since a is a coequalizer in C T of (Tci,[ia), and 

{q T E,A ■ T{ VE ® 1 A ) • TA^ 1 ) • Ta 

= Qte,a ■ T(l TE <g> a) ■ T(r] E <g> Ita) • TX~ A 

= Qte,a ■ T(he <B> a) ■ T(Tr] E <g> Ita) • ^(r/s (8) 1 T a) • TX^\ 

= Qte,a ■ Vte®a ■ Tk te ,a ■ T(Tr] E ® Ita) ■ T(r/Tj 1 T a) • TX^\ 

= Qte,a ■ Hte®a ■ TT(r] E <S> 1a) • Tk e ,a • ^(77^ (8) 1 T a) ■ ^A^ 

= QTE,A ■ VTE®A ■ TT(r] E <S> 1a) • TTX^ 1 

= (qte,a • T(tje ® Ita) • TX^ A ) ■ ha , 

there is a unique induced C T -morphism A — > TE m A (given by I ■ tja)- Using this computation, 
we can also compose I with T{a ■ TXa ■ kte,a ■ {\te ® Va)) to obtain 

Qte,a ■ T(t] E 1a) • TX^ 1 ■ T(a ■ TX A ■ hte,a ■ 0-te ® Va)) 

= Qte,a ■ T{r] E ® l A ) ■ TX^ 1 ■ TX A ■ Hte®a • Tk te ,a ■ T(l TE <S> va) 

= QTE,A ■ VTE®A ■ Tk TE ,A ■ T(Tr] E <S> T)a) 

= Qte,a ■ T{p E ® a) ■ T(Tr] E <S> tja) 
= Qte,a ■ 

Since qrE,A is epic, we have I ■ t\a • Aa = ItehA- With 

a ■ (T(a ■ TXa ■ k T e,a • (Its ® va))) • (r(r?£ <g> 1a) • ^A^ 1 ) = a , 

we obtain similarly Xa ■ I ■ VA = ^A- Hence, Xa is an isomorphism in C T . Naturality of A follows 
from a standard diagram chase involving the defining diagrams of Xa, Xb, the facts that \te h / 
and / are C T -morphisms, and that qTE,A is epic. The natural isomorphism ~p A : A m TE 
obtained symmetrically via the defining diagram 



A is 



T(A <g> TE) 



A m TE ■ 



T(a-Tp-K-(r)®l)) 



¥ TA 



Commutativity of 



(A m TE) m B 



^Am (TE a B) 





Am B 
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follows again by a standard diagram chase involving the defining diagrams of the three given 
morphisms, and the fact that qA,TE ^ b is epic. 

Symmetry. By using symmetry of the monoidal monad (T,k), one obtains the existence of a 
family of C T -morphisms Wa,b '■ Am B — > B m A via the diagram 

T(A ® B) —^-4 T(B ® A) 
AmB — >BmA . 

Naturality of a, as well as commutativity of the symmetry diagrams for a symmetric monoidal 
category then follows by straightforward diagrammatic arguments. □ 

The following result is a more memorable version of Theorem 2.5.5. 

2.5.6 Corollary. Let (T, k) be a monoidal monad on a monoidal category (C,®,E) such that 
C T has tensors. If Am (— ) and (— ) m B preserve reflexive coequalizer diagrams in C T (for all T- 
algebras A, B), then (C T ,m,TE) is a monoidal category whose structure morphisms are induced 
by those of (C,®,E). 

Moreover, if (C, ®, E) and (T, k) are symmetric monoidal, then so is (C T , IE, TE). 

Proof. The statement follows directly from Theorem 2.5.5. Indeed, all qA,B and T-algebras struc- 
tures are reflexive coequalizers, so Proposition 2.4.1 yields that qA,B mc, am qs,c and qA,B ^ qc,D 
are coequalizers of their respective diagrams. □ 

In the case where (C, <g>, E) is closed symmetric monoidal, the closed structure can be lifted to 
C T provided that C has equalizers and reflexive coequalizers. 

2.5.7 Corollary. Let (T, k) be a monoidal monad on a closed symmetric monoidal category 
(C,®,E) with equalizers and such that C T has tensors. Then (C T ,m,TE) is a monoidal category 
whose structure morphisms are induced by those of (C, <8>, E). 

Proof. The equalizer hypothesis allows us to apply the construction of an internal hom in C T 
described in [9, Theorem 2.2] that makes Am (—) left adjoint for any A € C T (see also the proof of 
[8, Proposition 1.3]). In particular, A m (— ) preserves reflexive coequalizers, and Corollary 2.5.6 
applies. □ 

2.5.8 Examples. 

(1) In the case where (T, k) = (1, 1) is the identity monoidal monad on a monoidal category 
(C,®,E), Theorem 2.5.5 reduces to a tautology, namely that (C, <8>, £7) is monoidal. 

(2) For the free abelian group cartesian monad (A, k) on Set (Example 1.2.1(2)), Corollary 2.5.7 
describes the usual tensor product over Z of the category Set A = AbGrp of abelian groups. 

(3) For the monoidal powerset monad (P, t) on Set (Example 1.2.1(3)), Corollary 2.5.7 yields 
the classical tensor product on Set p = Sup (see [16]). 
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2.6 Alternative hypotheses. In the case where (C,©,i?) is not closed symmetric monoidal 
(see Corollary 2.5.7), it might be delicate to verify the more general hypotheses of Theorem 2.5.5 
or even of Corollary 2.5.6 since each of these involve the induced tensor (— m —). Theorem 2.6.4 
below presents a situation where the hypotheses can be directly tested on the original data T and 
(C, ©, E). The proof hinges on how certain coequalizers can be tensored. 

2.6.1 Proposition. Let (T, k) be a monoidal monad on a monoidal category (C,©,-E), and 
consider coequalizer diagrams 

TZ \ TY — X and TZ' \ TY' — X' 

Ts Ts' 

in C T (here, (X,x), (X',x') are T '-algebras, and the objects of the form T A are equipped with their 
free structure ha)- Suppose that T{— © — ) : C T x C T — > C T preserves the coequalizer diagram of 
(p,p') ; that T(Tp®Tp') is an epimorphism, and that the coequalizer qx,x' '■ T{X ® X') — > XmX 
exists. 

If the coequalizer of ^y®y' 1 T(kyy' 1 ( r ® r ')) an d T(s <8> s') exists C T , then it can be given by 
Qx,X' -Tip-rjY ®p' -r)Y'): 

T(Z ® Z') \ T(Y ® Y') y ') XmX' . 

T(s®s') 

Proof. By hypothesis, there are coequalizer diagrams 

T{(^Tr)®(^Tr')) T(p®p') 

T(TZ ® TZ') — \ T(TY ® TY ) — — > T(X ® X') . 

T(Ts®Ts') 

and 

fi-T(K-(r®r')) 

T(Z (g) Z') i- T(Y (8) Y') > X © X' 

r(a®a') 

in C T . We proceed to show that X © X' and XmX' are isomorphic. Since the diagram 
T(TZ © TZ') — \ T(TY © TY') > X © X' 

T(Ts®Ts') 

commutes, there exists a unique C T -morphism t : T(X © X') — > X © X' such that 

t ■ T{p ®p) = t- hy®y> ■ Tky,y' ■ (2.6.ii) 
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We can therefore consider the diagram 



TiTTY ® TTY') T{TmTp '\ T(TX © TX') 



T(/x®/n) 



/i-Tk 



T(a;®a;') 



r(ry (8> ry') — — > t(x © x') 

fl-TK 

t(y © y ) ► x © x' 

in which the inner- and outer-upper squares commute, as does the lower one; Proposition 2.5.2 
moreover implies that the two left vertical arrows of the large square can be identified. By 
hypothesis, T(Tp(giTp') is an epimorphism, so the vertical C T -morphism T(TX©TX') — > X®X' 
that makes the large square commute is unique, that is, 



T(TX © TX') 



fl-TK 



T(x®x') 



Z>T(X©X') 



-*X®X' 



commutes. Thus, the universal property of qx,x> yields a unique C T -morphism t : X m X' — > 
X © X' such that 

* • Qx,x' = t . 

Let us verify now that t is an isomorphism. With (2.6.ii), one obtains 

t ■ qx,x> ■ T(p ®p')=t- Hy®y> ■ Tk y ,y' , (2.6.iii) 

and therefore 

t = t- q x ,x> ■ T{p © p) ■ T(t] Y ®rjY') = t x ,x' ■ Qx,X' ■ T(p ■ rjy © p' ■ ■qy) ■ 
The equality 

qx,x> ■ T(p ■ rjy © p' ■ w) ■ Hy®y> ■ Tk y ,y> = qx,x> ■ Tip © p ) , (2.6.iv) 
with Lemma 2.5.1 shows that 

TiZ © Z') \ T(Y © Y') ( ) XmX' 

T(s®s') 

commutes. The universal property of t then yields a unique C T -morphism u : X © X' — 
such that 

qx,x> ■ Tip -tjy ®p' ■ TJY') = u-t , 



19 




¥XmX' 



■*X®X' 



-> X h X' . 



and we can consider the following commutative diagram: 
TiTY ® TY') T(p8p/) : T(X ® X' 

t(y ® y') 

T(TY ® rr') > rpr ® x') 

By using (2.6.iv), one then observes 

<7x,x' • ^(p ® p') = u ■ t • q Xj x' • t (p ® p') , 

so u-t = lxmX' because both qx,x' an d T(p®p') are epimorphisms. By exchanging the displayed 
upper and lower diagrams, one obtains similarly that t ■ u = lxmx' > an d can conclude that t is 
an isomorphism with inverse u. □ 

2.6.2 Corollary. Let (T,k) be a monoidal monad on a monoidal category (C, ®,.E) with reflexive 
coequalizers. IfT(X®—) and T{— ®Y) preserve reflexive coequalizers in C (for allX,Y £ obC), 
then 

M-T(k.(k®1)) q.T(q-T>®l) 

T((TA ® TB) ® TC) I T((A ®B)®C) > (AmB)mC 



and 



T(TA ® (TB ® TC)) 



T((a®6)®c) 
/4-T(/c-(l®/e)) 



> T(A ® (B ® C)) <? ' T(1 ^' r ' ) > Am(BmC) 



T(a®(6®c)) 

are coequalizer diagrams in C T (/or all T -algebras (A, a), (B,b) and (C,c)). 

Proof. We prove the statement for the first diagram, the proof for the second following similarly. 
For this, we only need to verify that the hypotheses of Proposition 2.6.1 are verified for the 
reflexive coequalizer diagrams 



T(TA ® TB) 



H-Tk 



■%T(A®B) 



->A®B 



and 



TTC . 



Tc 



■%TC 



Since T = T(E ® — ) preserves reflexive coequalizers, these lift to C T by Proposition 2.4.2, and 
T(qA,B <8> lc) is therefore a coequalizer in C T ; thus, T(qA : B <8> c) is one too by Proposition 2.4.1. 
Similarly, T(TqA t B ® ^c) is a reflexive coequalizer in C T and consequently an epimorphism. 
Finally, the coequalizer of 

V{A®B)®c -T( K A®B,C ■ (ka®b ®^c)) and T(a®b)®Tc 



exists in C T because it is a reflexive pair (split by T((t]a ® rys) ® f]c))- 



□ 
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2.6.3 Corollary. Let (T,k) be a monoidal monad on a monoidal category (C, ®,.E7) with reflexive 
coequalizers. If 'T(X ® — ) and T(— ®Y) preserve reflexive coequalizers in C (for all X,Y 6 ohC), 
then 

T((A ® B) ® (C ® £>)) g ' T(g " ? ^" ) ) (iiB)s(Ci D) 
is an epimorphism in C T f/or all T-algebras (A, a), (B,b), (C,c), and (D,d)). 

Proof. The given morphism is in fact a reflexive coequalizer in C T , obtained by applying Propo- 
sition 2.6.1 to the coequalizer diagrams of qA,B and qc,D- D 

2.6.4 Theorem. Let (T, k) be a monoidal monad on a monoidal category (C, ®, E) with reflexive 
coequalizers. If T(X ® — ) and T(— ® Y) preserve reflexive coequalizers in C (for all X, Y € 
obC), then (C T ,ffl,TE) is a monoidal category whose structure morphisms are induced by those 
o/(C,®,£). 

Moreover, if (C, ®, E) and (T, k) are symmetric monoidal, then so is (C T ,m,TE). 

Proof. We verify the hypotheses of Theorem 2.5.5. By Proposition 2.4.2, qA,B exists and is 
therefore is a reflexive coequalizer of (ha®b ■ T^A,B,T(0' ® b)) in C T . With the convention of 
2.5.3, the first coequalizer diagram in Corollary 2.6.2 is in fact 



T(a®b)®Tc 



T(TA ® TB) a TTC j T(A ®B)mTC — ► (AmB)mC . 



Indeed, we already know that T((a®&)®c) = T(a®b)mTc; moreover, with qxA,TB = ^a®b-Tka,b 
in the diagram 

T(T(TA ® TB) ® TTC) T[ ^ Tft ® fl) ) T(T(A ® B) ® TC) 



T((T,4 ® TB) ® TC) At ' T(K ' Ml)) > T((A ® J3) ® C) , 

we see that H(a®b)®c ' T(ka®b,C ■ {^A,B ® Itc)) = MA®B ■ T«A,.B B ^c; finally, since <?a,b is a 
C T -morphism and qA®B,c — (fl M i») B c, we have by functoriality of (— H — ): 

QAhb.c • T(qA,B ■ r]A®B ® lc) = ((« ix 6) H c) ■ {T{q A .B • Va®b) b lrc) 

= (qA,B B c) ■ {{HA(X)B ■ Tt]a®b) H Itc) = gA,B H C . 

By symmetry, the second coequalizer diagram of Corollary 2.6.2 shows that a ki g^c* is the 
coequalizer of (/z^ H fj,B®c ' T^B,c-,Ta m T(b ® c)). By using that = a B 6 and gc,D = cm d 
are C T -morphisms in Corollary 2.6.3, we obtain that 

B gc,D = ^AH-BjChD ' T(q A ,B ■ VA®B ® OC,D ' 7/C*®B-) 

is an epimorphism. Hence, Theorem 2.5.5 applies. □ 
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2.6.5 Example. For the monoidal category (C, +,0) of Example 1.2.1(4), we note that the 
functor X + (— ) preserves coequalizers for all X 6 obC. In general, C is not monoidal closed 
(for example, if C = Set and X is a non-empty set, the functor X + (— ) is not left adjoint, as it 
does not preserve coproducts), so Corollary 2.5.7 does not apply. Nevertheless, if C T has tensors, 
then (— m —) turns out to be the binary coproduct in C T (see [11, Proposition 2]). In this case, 
(C T , H, T0) is monoidal because of the universal property of coproducts; alternatively, (— IE — ) is 
left adjoint to the diagonal functor, so Corollary 2.5.6 applies. 

In the case where C has reflexive coequalizers and the monad functor T preserves them (so 
that C T has reflexive coequalizers by Proposition 2.4.2), Theorem 2.6.4 states that (C T ,K,T0) is 
monoidal, a result that essentially summarizes the previous discussion. 

2.7 Monoidal monad morphisms and Eilenberg Moore categories. Once a monoidal 
structure on the Eilenberg-Moore category has been established, it is not surprising that monoidal 
monad morphisms induce monoidal functors, although these need not be strict as in Proposi- 
tion 1.3.2. 

2.7.1 Proposition. Let (C,<S),E) be a monoidal category, and (S, i), (T, k) monoidal monads on 
C. Suppose that C T and C s both have tensors that make (C T ,ixi, TE) and (C s ,©, SE) monoidal 
categories with structures induced by those of (C, ®,E). If (ft '■ (§, t) — > (T, n) is a monoidal 
monad morphism, then the induced functor 

Q<t> . c T _). C s 

( that commutes with the forgetful functors to Q) is itself monoidal. 

Proof. Set § = (S, u, 5) and T = (T, /j,, if). Recall that the algebraic functor sends a T-algebra 
{A, a) to the S-algebra (A, a- eft a) arid is identical on morphisms. For T-algebras (A, a) and (B, b), 
one has (/>a®b • va®b = V-A&B • 4>t(A®b) ■ S^a^b, that is, 4>a®b ■ S(A ® B) — > T(A <g> B) is a 
C -morphism. Hence, the inner- and outer-left squares in the diagram 

S(SA SB) 

<t>-s{4>®4>) 
T(TA <g> TB) 

commute in C s . If pa,b denotes the coequalizer of the upper row, there is consequently a unique 
C -morphism 4>a,b '■ {A® B,(a- (ft a) X (b ■ 4>b)) — > (Am B, (a txi b) ■ cftAmB) that makes the square 
on the right commute. These (ft a b ( ror A,B £ oh C T ) are easily seen to be natural in A and B. 

A standard diagram chase involving defining diagrams of the induced structures yields commu- 



v-St 



S((a^)(g,(b-4,)) 



^S(A®B) 



->A®B 



u-Tk 



■%T(A®B) 



-> AmB 
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tativity of 



0©1 



(A ® B) ® C — — > (A m B) ® C > (AmB)mC 



i®<t> 



A®(B®C) — A®(BmC) — — »■ 4i(BaC) 
Similarly, commutativity of 



A © 5-E A®TE — AmTE 





and 



is routinely verified. Hence, the functor with <^> : (—) ® (—) — > C^(—M—) and 4>e '■ SE — > 
TE is monoidal. □ 

2.7.2 Example. The unit monad morphism 77 : I — > T of a monoidal monad T (Example 1.3.1) 
induces the forgetful functor C : C T — ► C 1 = C that is therefore monoidal (whenever (C T , ©, TE) 
is monoidal with structures morphisms induced by (C, ®,E)). 

2.7.3 Remark. Example 2.7.2 shows that in the context of Theorem 2.5.5, the forgetful functor 
G T : C T — > C is monoidal. Standard diagram chases also show that the left adjoint F T : C — > C T 
is strong monoidal with respect to re : F T (—)mF T (—) — > F T (— © — ) and Ite '■ TE — > TE (where 
kx,y '■ {TX M TY, \xx XI 1*>y) — > (T(X © Y),fix®y) denotes the C T -morphism induced by the 
bimorphism kx,y for all X,Y € obC). Hence, the adjunction F™ H G T : C T — > C is monoidal, 
mirroring the closed case studied in [9] in relation with commutative monads. 



3 Actions 



3.1 Monoids. A monoid in a monoidal category C is a C-object M together with two mor- 
phisms 

m : .M M -> M . e : E — >• M 

such that the diagrams 

(M ©M)©M — <g>(M ©M)-^*M ©M E © M -^U M © M «-^- M © E 



m(g)l 

M©M 



-> M 




commute. A homomorphism of monoids f : (N, n, d) — > (M, m, e) is a C-morphism / : N — > M 
such that the diagrams 



N ®N mf > M © M 



M 



-> M 



iV ■ 



a! / 

/ 
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commute. The category of monoids in C with their homomorphisms is denoted by Mon(C). 
3.1.1 Examples. 

(1) For Set with its cartesian structure, Mon(Set) = Mon, the usual category of monoids with 
their homomorphisms. 

(2) A unital ring R is an abelian group that is also a monoid in which the distributive laws hold, 
that is, the multiplication R x R — ► R is Z-bilinear and is therefore equivalently described 
as a group homomorphism R ®i R — > R. Hence, unital rings are precisely the monoids 
in AbGrp (with its usual tensor product), and Mon(AbGrp) = Rng is the category of unital 
rings and their homomorphisms. 

(3) A quantale V is a complete lattice with a monoid operation (— ® — ) : V x V — > V that 
preserves suprema in each variable; with the tensor product in Sup, the category of complete 
lattices and sup-preserving maps, the monoid operation may equivalently be considered a 
morphism V £3 V — t V in Sup. Hence, one has Mon(Sup) = Qnt, the category of quantales 
and their homomorphisms. 

3.2 Actions in a monoidal category. Let C be a monoidal category, and M = (M, m, e) a 
monoid in C. An M-action (more precisely, a left M- action) is an object A in C that comes with 
a C-morphism 

a : M <g> A — >■ A 
that makes the following diagrams commute: 

M ® (M ® A) _^L). M ® A E®A^Um®A 

(m<g>l)-a — 

M®A - >A "A. 

A C-morphism f : A — > B between M-actions (A, a) and (B, b) is equivariant if the diagram 

M®A-^-^M® B 

a b 
f 

A >B 

commutes. The category of Af-actions and equivariant C-morphisms is denoted by C M , a notation 
that is motivated by the following result. 

3.2.1 Proposition. A monoid (M, m, e) in a monoidal category C gives rise to a monad M = 
(M (8> (— ), m, e) on C, where 

rfiA = (m ® 1a) • &m,M,a an d Sa = (e<S> 1a) • A^ 1 

for all A € obC. The Eilenberg-Moore category C M of this monad is the category of M-actions 
and equivariant C-morphisms. 
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Proof. Direct verifications. □ 
3.2.2 Examples. 

(1) If C = Set, and M is a monoid, the category Set M is the usual category of M-actions and 
equi variant maps. 

(2) The monoidal structure of AbGrp is given by the tensor product over Z, and a monoid R in 
AbGrp is a ring. Hence, AbGrp^ is the usual category i?-Mod of left /2-modules. 

(3) Given a quantale V = (V,®,k), that is, a monoid is Sup, the category Sup v is described 
as follows. A F-action X in Sup is a complete lattice X together with a bimorphism 
(-)•(-): V x X — >■ X in Sup such that 

(u ® v) ■ x = u ■ (v ■ x) , k ■ X = X , 

for all v £ V, x £ X, and a sup-map f : X — > Y is equivariant whenever 

f(vx) = v- f(x) 

for all v G V, x € X. 



3.3 Monadic actions. In general, monadic functors do not compose. In the case of actions in 
C T however, they do (Theorem 3.3.3 below). 

3.3.1 Proposition. Let (T,k) be a monoidal monad on a monoidal category (C, 0,£/) such that 
C T has tensors, and (C T ,H,Ti?) a monoidal category whose structure morphisms are induced by 
those of (C, <8>, E). 

A monoid (M, £) in (C T , H, TE) induces a monad MieT on C whose functor is MbT(-) : C — > C, 
and whose multiplication and unit are given by their components at X G ob C as follows: 

fix = {mm l TX ) ■ oT K } MTX ■ (1 M ® IX (j, x )) , 
fjx = {em l TX ) ■ \ T x ■ "rix ■ 

Proof. The composite of the adjunctions 

AfH(-) t 

(c T ) A/ ( i ; c T ( i ; c 

MmT(-) 

yields an adjunction (C T ) M ' 1 ' C that induces the described monad. □ 

3.3.2 Lemma. Let (T, re) be a monoidal monad on a monoidal category {C,0,E) such that C T 
has tensors, and (C T , m, TE) a monoidal category whose structure morphisms are induced by those 
of{C,®,E). 

The C-morphisms (e m Itx) • ^tx '• TX — > M m TX are the components of a monad morphism 
t : T — > MmT. 
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Proof. Naturality of the components tx ■= (eslTx)-^TX (for X 6 obC) is immediate. Agreement 
on the units is also easily verified: 

fix = {em l TX ) ■ X TX -Vx =tx ■ Vx ■ 
For the multiplications, one has 

fix ■ (1a/ b Tt x ) ■ t T x = {mm l TX ) ■ "a^mtx ' 0-M B ((e B Itx) ■ A TX ' Mx)) ■ Trx 

= (Am h Itx) • ((Ite me)m Itx) ■ «ts,t£;,tx ' (^te b (A t ^ • /xx)) ■ A T x 
= (e H Itx) • (Ate b Itx) ■ "t^te.tx ' ^rwrx ' a tx ' ^x 
= (e ie Itx) ■ A xx • fi x = t x ■ ^x 

(we use [6] for the penultimate equality), so r is indeed a monad morphism. □ 

3.3.3 Theorem. Let (T,k) be a monoidal monad on a monoidal category (C,®,E) such that 
C T has tensors, and (C T , IE, TE) a monoidal category whose structure morphisms are induced by 
those of (C, (g>, E). 

For a monoid (M, £) in (C T ,iE,Ti?), i/iere zs an isomorphism between the category of algebras of 
the monad M m T and the category of M- actions in C T : 

In particular, the forgetful functor (C T ) A/ — > C is strictly monadic. 

Proof. The comparison functor K : (C ) — > C sends a T-algebra (A,a\) with an action 
a2 : M m A — > A in C T to the (M m T)-algebra (A, a2 • (1a/ B oi))- We proceed to verify that K 
is an isomorphism. 

The monad morphism r : T — v M El T of Lemma 3.3.2 induces a functor C T : C MhT — ^ C T 
that sends a (M IE T)-algebra (A, a) to the T-algebra (A, a ■ ta) and commutes with the forgetful 
functors to C. Set a\ := a ■ ta, so that 

Ii-Tk 

T(TM <g> TA) \ T(M <g) A) — ► Mm A 

T(f®ai) 

is a coequalizer diagram. There is then a unique C T -morphism : M m A — > A such that 

T(M <g> A) ► M ei A 

T(M ® TA) — % M E - — ► A 
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commutes. To see this, we use the universal property of qu,A- Indeed, t a = (e IE Ita) ■ ^ta '■ 
TA — > AI m TA is a C T -morphism, so the diagram 

T(TM ® TA) ► T(M ® TTA) T(1 ® T((eHl) ' A )) > T (M ^ T ^ M H j 1 ^)) 



T(l« 



T(l®((eHl)-A )) 



T(M ® TA) 

commutes; by definition of a (M m T)-algebra (A, a), the diagram 
T(M ®T(M ®TA))- 



T(1®(£m/x)) 

- T(M ® (M b TA)) 



► M m T(M m TA) lmTa > MmTA 



1b(£ixi/h) 

, . (mBl)-Q -1 

->M®{M® TA)) ► MmTA 




T(l®(£cxi/x)) 

T(M ® (M H TA)) 

also commutes. By glueing these diagrams together along T(1m <8> (£ 1x1 Ma))) ° ne obtains, with 
01 = a - (e H Ita) ■ A r ^ and c[m,ta • T(l ® Ta) = (1 M B Ta) • Qm,t(m®ta) i 

a ■ Qm,ta ■ T(1 M ® t/a) • T(£ (g) ai) 



= a 


Qm,ta • T(l 


M ®Tai) -T{i®r]TA) 




= a 


(1m H Ta) • 


Qm,t(Msta) ■ T(1 M ® T((e e 1 t a) • A T ^)) • T(£ 5 


5 ??ta) 


= a 


(m ie Ita) ■ 


®M,M,TA ' QM,MmTA ' T(1 M ® ((e E l Tj4 ) ■ A T ^)) 


T(e® 


= a 


(m e Ita) • 


°*M,M,TA " H (( e m l TA) ■ ~%ta)) ■ QM,TA ■ T(£ 


X> Ita) 


= a 


(p M h Ita) 


' ®M,TE,TA " 0-M B A TA ) • Qm,TA " r(£ ® 1 T a) 




= a 


Qm,ta ■ T(£ 


«) Ita) ■ 




has 









a • Qm,ta ■ T(1m ® t?a) • Mm®a • Tk a ./,a 

= a ■ qm,ta • Hm®ta ■ Tkm,ta ■ T(1 T m ® Tija) 
= a ■ q M ,TA ■ T(£ ® Ita) , 
the existence and unicity of the required C T -morphism a 2 follows. Moreover, 

a ■ Qm,ta = a ■ Qm,ta • T(1 M ® t?^) • T(1 M <g> ai) 
= a2 • Qm,a ■ T(1m (g) ai) 
= a 2 ■ (1m b ai) • <jm,ta , 

so a = a 2 • (1m b ai) because qM,TA is epic. Let us verify that a 2 : M mA — > A defines an action. 
For this, we use 

a ■ (1m ie Ta) = a 2 ■ (1m B ai) • (1m B Ta) 

= a2 • (1a/ B a) ■ (1 M E (£ ex fJL A )) 

= a 2 ■ (1m b a 2 ) ■ (1m b (1 m b ax)) ■ (1 M B (f ex /m)) 
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and 



a ■ fx a = a 2 • (m H 1a) • (ImbM b «i) ■ <*m,m,ta ' ( 1a/ h (£ M 

= a 2 • (m B 1a) • olm,m,a ' O-M B Ua/ b ai)) • (1m H (£ ex //a)) • 

Moreover, for any T-algebra structure b : TB — > B, the C T -morphisms T(1m ® b) is an epi- 
morphism, so that qm,A ' T{1m ®b) = (1m b 6) • Qm,ta implies that (1m h 6) is epic. Since 
a ■ (1m b To) = a • /Ia, and (1m b (1m b oi)), (1m El (£ cxi //a)) are both epic, we obtain 

a 2 • (1m B a 2 ) =a 2 '(mg 1a) • a M ' Mi , 

the first condition for a 2 to be an action. The second condition comes from 

a ■ t\a = a 2 ■ (1a/ B ai) • (e El Ita) ■ A TA • j)a = a 2 ■ (e 8 1a) ■ A A * ■ ai ■ rj A = a 2 ■ (e m 1 A ) ■ \ A 

with a ■ fj A = \a- Finally, any (M m T)-algebra homomorphism / : (A, a) — > (B,b) yields a 
T-algebra homomorphism / : (A, a ■ r A ) — > (B, b ■ rg) that is equivariant: one has 

/ • a 2 ■ (1 M h ai) = / • a = b ■ (1 M B T/) = 6 2 • (1 M B &i) • (1 M B T/) = 6 2 • (l M B /) • (1a/ b «i) , 

so that / • a 2 = b 2 ■ (1m b /) because (1m b ai) is epic. 

Hence, a (M IE T)-algebra (A, a) yields a T-algebra (A, a±) with an action a 2 : M m A — > A, and 
K((A, a±), a 2 ) returns the original (M m T)-algebra (A, a), since a = a 2 ■ (1m b ai). 



Conversely, the if-image of a T-algebra (A, a±) with an action a 2 : Ms A 
(A, a 2 • (1m b ai)). Since 



A is a (MKiT)-algebra 



a 2 • (l M B ai) • ta 



a 2 ■ (em 1a) • A^ 1 • a\ 



ai 



and the diagram 



T(M ® A) > T(M ® A) 



T(l®ai) 




T(l<g» 

T(M <g> TA) 

commutes, one recuperates the original triplet ((A, ai),a 2 ) from (A,a 2 ■ (1m 
an isomorphism. 



ai)); that is, if is 
□ 



A/ 



3.3.4 Examples. 

(1) Any monoid M in a monoidal category (C,®,J5) yields an isomorphism (C 1 )* 7 = C 
^a/®i_ -phis immediate result is also the T = I case of Theorem 3.3.3. 

(2) If T = A is the free abelian group monad and M = R is a ring, the isomorphisms 

i?-Mod 9* AbGrp^ (Set 4 )^ Set^® zA 

recall the classical monadicity of i?-modules over Set, and describe the free i?-module over 
a set X as R ®z AbX. 
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(3) For a quantale V, the category Sup of ^-actions (Example 3.2.2(3)) is isomorphic to the 
category Set 178 *. The classical description of the tensor in Sup (see for example [2]) yields 
isomorphisms 

V ® PX ^ Sup(Sup(y, Sup(PX, 2)), 2) Set(X, V) . 

The case where V is integral was treated in [15], where it is proved that Sup^ is monadic 
over Set. 

3.4 Monad morphisms. Suppose that S and T are monoidal monads on (C, ©, E) that respec- 
tively induce monoidal categories (C s , ©, SE) and (C T , ®, TE). Proposition 3.4.2 below shows that 
every pair of monoid homomorphism / : N — > M and monoidal monad morphism <j) : S — > T 
induces a monad morphism (f,(f>):N®S> — > MmT, and thus a functor (C T ) A/ — > (C S ) N between 
the respective categories of actions. The usual restriction-of-scalars functor between categories 
of modules then appears as the § = T = A instance of this result (Corollary 3.4.3). 

3.4.1 Lemma. Let (C,<g>,E) be a monoidal category, and (S, i), (T, k) monoidal monads on 
C. Suppose that C T and C § both have tensors that make (C T ,E,TE) and (C S ,®,SE) monoidal 
categories with structures induced by those of (C, <8>, E). 

If <p : S — > T is a monoidal monad morphism and ((N,Q,n,d) is a monoid in C T ; then (N, C'^iv) 
with multiplication n ■ <f> N N and unit d ■ 4>e is a monoid in C s . 

Proof. Since (N, £) is a T-algebra, (N, C • (f)^) is an S-algebra. The structures d ■ 4>e '■ SE — > N 
and n-07v ^ : N®N — > N are C s -morphisms (see the proof of Proposition 2.7.1). Commutativity 
of the corresponding monoid diagrams in (C s , ©, SE) follows from commutativity of the monoid 
diagrams of (N,n,d) in (C T ,ffl,TE) combined with commutativity of the diagrams showing that 
the functor : C T — > C s is monoidal with respect to 4> an d 4>e (Proposition 2.7.1). □ 

3.4.2 Proposition. Let (C,<g>,E) be a monoidal category, and (S, i), (T, k) monoidal monads on 
C. Suppose that C T and C s both have tensors that make (C t ,ie,T£') and (C s ,©, SE) monoidal 
categories with structures induced by those of (C, <S>, E). 

If <fi : S — > T is a monoidal monad morphism, and f : N — > M a monoid homomorphism in C T , 
then there is a monad morphism (f,(j>) '■ N © S — > M m T whose components at X E ob C are 
given by the C s -morphism 4>m,tx ' (/ ® 4>x) '■ N © SX — > M m TX. 

Proof. By Lemma 3.4.1, N can be seen as a monoid in (C s , ©, SE), thus defining a monad N®E>. 
Via the functor : C T — >■ C s , the arrows / and <px are C -morphisms, so f ®4>x is defined in C , 
and so is 4>mtx by Proposition 2.7.1. To verify that these components define a monad morphism, 
we use our usual notations S = (S,u,5), T = (T, \i, r\) for the monads, and (N, n, d), (M, m, e) for 
the monoids. Moreover, we let the context differentiate between the induced structure morphisms 
a, 5 and ~p of C T or C . 
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By using the definitions and properties of the involved morphisms, we compute 

0M,TX ' (/ © 4>x) ■ $X = 4>M,TX ■ if © 4>x) -{d-(j)E ® lsx) " >>SX ' $X 

= 4>M,TX ■ ( e © Itx) • {<t>E © Itx) ' (1SE © 4>x) ■ A 5X ' $X 

= (em 1 TX ) ■ 4>te,tx ' (4>e © Itx) ■ A TX ■ 4>x ■ $x 
= (em 1 TX ) ■ X T x ■ Vx = Vx ■ 
For the multiplications, we use that 

0m,tx ■ (f © 0x) • (n ■ 4> NiN © lsx) ■ ajf,N,sx 

= (m ■ (f m f) m 1 TX ) ■ 4> NmNjTX ■ (4>n,n © 1 tx) • «^jv,tx ' ( 1 A r © i 1 ^ © 0x)) 
= (m ■ (fmf)m 1 TX ) ■ a~£ NiTX ■ 4>n,n®tx ' {In © ~4>n,tx) ' (Ijv © (Ijv © 4>x)) 
= (m E9 Itx) ' a M,M,TX ' ^MjMmTX ' (ljVf © <^M,TX )-(/©(/© </>x)) 

and since </> M T x ' (/ © 0x) : ^ © SX — > M m TX is a C s -morphism, 

~4>M,M®TX ■ { l M © 4>M,TX) •(/©(/© 0X)) ' (IjV © (C ' </>X X *>*)) 

= ~4>M,M®TX ■ (/ © ((£ X Mx) ' <j>M®Tx)) ■ (ljV ® S{4>M,TX ' if ® 4>x))) 

= (1 M H (f X A*x)) • ~4>M,T(M®TX) ■ (/ © 4>MmTx) ' (ljV © S($ M)TX ■ (f ® <j) X ))) ■ 

Hence, 

~0M,TX ■ (/ © <£x) • ^X = ~$M,TX ■ (/ © <£x) • ( n • © !sx) " "iV^SX ' © (C • </>X « ^x)) 

= Ax • 4>M,T(M®TX) ■ (/ © 4>M®TX) ■ (ljV © S((/> MjTX ' (f © <^x))) , 

so the components <^f ^ • (/ © 0x) satisfy the two conditions for being a monad morphism. □ 

3.4.3 Corollary (Restriction of scalars). Let (C, ®,E) be a monoidal category, and (T, re) a 
monoidal monad on C. Suppose that C T /ias tensors that make (C T ,m,TE) a monoidal category 
with structure morphisms induced by those of (C,<g>,E). 

If f : N — > M is a monoid homomorphism in C T , then the monad morphism (/, If) : N m T — > 
MmT induces a functor : (C T ) M -> (C T ) N . 

Proof. The monad morphism is the 4> = lj case of Proposition 3.4.2, and the result follows from 
the isomorphisms (C S ) N ^ C^® 8 and (C T ) A/ C MmT (Theorem 3.3.3). □ 
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